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Abstract. In this paper we compute the Waring rank of any polynomial of 
the form F = 531=1 -^*> where the Mi are pairwise coprime monomials, i.e., 
GCD(Mi, Mj) = 1 for i j. In particular, we determine the Waring rank 
of any monomial. As an application we show that certain monomials in three 
variables give examples of forms of rank higher than the generic form. As a 
further application we produce a sum of power decomposition for any form 
which is the sum of pairwise coprime monomials. 



1. Introduction 

Let k be an algebraically closed field of characteristic zero and k[x±, . . . ,x n ] be 
the standard graded polynomial ring in n variables. Given a degree d form F the 
Waring Problem for Polynomials asks for the least value of s for which there exist 
linear forms Li, . . . , L s such that 

l 

This value of s is called the Waring rank of F (or simply the rank of F) and will 
be denoted by rk(F). 

There was a long-standing conjecture describing the rank of a generic form F of 
degree d, but the verification of that conjecture was only found relatively recently in 
the famous work of J. Alexander and A. Hirschowitz [AH95]. However, for a given 
specific form F of degree d the value of rk(F) is not known in general. Moreover, 
in the general situation, there is no effective algorithmic way to compute the rank 
of a given form. Algorithms exist in special cases, e.g. when n = 2 for any d (i.e. 
the classical algorithm attributed to Sylvester) and for d = 2 any n (i.e. finding 
the canonical forms for quadratic forms). 

Given this state of affairs, several attempts have been made to compute the rank 
of specific forms. One particular family of examples that has attracted attention is 
the collection of monomials. 

A few cases where the ranks of specific monomials are computed can be found in 
[LM04] and in [LT10]. In [RS11] the authors determine rk(M) for the monomials 

M = (x\ ■ . . . ■ x„) m 

for any n and m. In particular, they show that rk(M) = (m + 1)™ . In this paper 
we completely solve the Waring Problem for monomials in Proposition 3.1 showing 

l 
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that 

-. 1 for n = 1 

(1) rk(x! ai x„ a ") = ——I% =1 ( ai + !)={ 

ai+ [nf =2 (a z + l) forn > 2 

where 1 < a\ < . . . < a n . A lengthier proof of this result was first obtained in 
[CCG11] and then, in a different form, in [BBT12]. 

Our approach to solving the Waring Problem for specific polynomials follows 
a well known path, namely the use of the Apolarity Lemma 2.1 to relate the 
computation of rk(_F) to the study of ideals of reduced points contained in the 
ideal F 1 -. Using these ideas we obtained a complete solution to the Waring prob- 
lem for polynomials which are the sum of coprime monomials, see Theorem 3.2. 
More precisely, if F = Mi + . . . + M r where the monomials Mi are such that 
G.C.D.(Mi, Mj) = l,ijtj and deg(F) > 1, then 

rk(F) = rk(Afi) + . . . + rk(M r ). 

Using our knowledge of the rank we obtained two interesting applications. We 
showed that, only in three variables and for degree high enough, certain monomials 
provide examples of forms having rank higher than the generic form, see Proposition 
4.1. Finally, we find a minimal sum of powers decomposition for forms which are the 
sum of pairwisc coprime monomials. In the case of monomials this result appeared 
in [CCG11] and was then improved in [BBT12]. 

The main results of this paper were obtained in July 2011 when the authors 
were visiting the University of Coimbra in Portugal. The authors wish to thank 
GNSAGA of INDAM for the financial support during their visit. 

2. Basic facts 

We consider fc, an algebraically closed field of characteristic zero and the poly- 
nomial rings 

S ^[^l.li • • ■ i^l, ni ) ? ^V, 1 ) * * • 5 ^r,n r ] ) 

T = k[Xi^i, . . . ,Xi >ni , , X r> \, . . . , X r . 7lr ]. 

We make T act via differentiation on S, e.g. we think of X iy j = d/dxij. (see, for 
example, [Ger96] or [IK99] ). We refer to a polynomial in T as 9, instead of using 
capital letters. In particular, for any form F in Sd we define the ideal F C T as 
follows: 

F L = {d 6 T : dF = 0} . 
Given a homogeneous ideal / CTwe denote by 

HF(T/I, i) = dim fc T t - dim fc h 

its Hilbert function in degree i. It is well known that for all i » the function 
HF(T/I, i) is a polynomial function with rational coefficients, called the Hilbert 
polynomial of T/I. We say that an ideal / C T is one dimensional if the Krull 
dimension of T/I is one, equivalcntly the Hilbert polynomial of T/I is some integer 
constant, say s. The integer s is then called the multiplicity of T/I. If, in addition, 
/ is a radical ideal, then / is the ideal of a set of s distinct points. We will use the 
fact that if / is a one dimensional saturated ideal of multiplicity s, then HF(T/I, i) 
is always < s. 

Our main tool is the Apolarity Lemma, the proof of which can be found in [IK99, 
Lemma 1.31]. 
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Lemma 2.1. A homogeneous degree d form F 6 S can be written as 

s 

F = L^, Li pairwise linearly independent 

i=l 

if and only if there exists I C F such that I is the ideal of a set of s distinct 
points. 

Wc conclude with the following trivial, but useful, remark showing that the rank 
of a form does not vary by adding variables to the polynomial ring. 

Remark 2.2. The computation of the rank of F is independent of the polynomial 
ring in which we consider F. To see this, consider a rank d form F S k[x\, . . . , x n ] 
and suppose we know rk(F). We can also consider F £ k\x\, . . . , x n , y] and we can 
look for a sum of powers decomposition of F in this extended ring. If 



F{x u ■ ■ ■ ,x n ) = ^2 (L l {x 1 , . . .,x n ,y)) , 



then, by setting y = 0, we readily get r > rk(_F). Thus, by adding variables we can 
not get a sum of powers decomposition involving fewer summands. Moreover, if r 
is the minimal length of a sum of powers decomposition of F in the extended ring, 
we readily get r = rk(i 7 '). In particular, given a monomial 

M = x^ ■ . . . • x n " , 

with 1 < ai < . . . < a n it is enough to work in k[x\, . . . , x n ] in order to compute 
rk(Af). 

3. Main result 

It is useful to recall the following. Let I C T be an ideal and d € T\ a linear 
homogeneous differentiation. If d is not a zero divisor in T/I then 

t 

(2) HF(T/I, t) = J2 HF(T/(I + (d)), *)). 

i=0 

Wc first compute the rank of any monomial. Thus, we only consider the case 
r = 1 and, just for this result, we drop the double index notation, i.e. we abuse 
notation and we let S = k[x±, . . . , x n ] and T = k[X\, . . . , X n \. 

Proposition 3.1. Let n > 1 and 1 < a\ < . . . < a n . If 

then rk{M) = _ L T ng =1 (a i + 1). 

Proof. If n = 1, then M is the power of a variable and rk(M) = 1; we can then 
assume n > 1. The perp ideal of M is M 1 - = (X" 1+1 , X^ +1 ) and hence 

/ = (A^" +1 - Xf» +1 , . . . , X% 2+1 - X^ 2+1 ) C M 1 - . 

As / is the ideal of a complete intersection scheme of ai 1 fl II" =1 (aj + 1) distinct 
points, the Apolarity Lemma yields 

rk(M)<— |— n? =1 (o, + l). 
ai + 1 
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We now consider / C M the ideal of a scheme of s distinct points; to complete 
the proof it is enough to show that s > - W ng_ 1 (aj + 1)- To do this, we set 
I' = I : (Xi) and we notice that /' is the ideal of a scheme of s' < s distinct points; 
notice that s' > as X\ I. Clearly we have 

I' + (X 1 )CJ = M 1 - :(X 1 ) + (X,) = {X U X? +1 , . . • 

Hence, for t » we get 

t 

s' = HF(T/I>, t)=J2 HF(T/(I> + (JCx)),*) > 

i=0 

* 1 

Y,HF(T/j,i) = — — -nu( ai + 1) 

where the last equality holds as J is a complete intersection ideal. The conclusion 
then follows as s > s'. □ 

We now state and prove our main result. 
Theorem 3.2. Consider the degree d form 

F = Mi + . . . + M r 

_ Ol.l a l,n 1 a rl <V,n r 

— ' • ■ • ' X-^ ni T" ~r \ • . . . • Xr^rir ; 

where 

+ • • ■ + Oi,m = d, 1 < a t ,i < ... < a^„ s , (1 < % < r). 
Ifd=l then rk(F) = 1. Ifd>2, then 

r 

rk(F) = ^rk(Mj). 

i=i 

Proof. The case d = 1 is trivial as F is a linear form, thus we only have to prove 
the d > 2 case. For d = 2, F is a quadratic form. Since its associated matrix is 
congruent to a diagonal matrix of rank X)I=i n « the conclusion follows. 

For r = 1 the form F is a monomial and the theorem is proved in Proposition 
3.1. 

Hence we have only to consider the cases d > 2 and r > 1. 

By writing each monomial Mi as a sum of powers we get a sum of powers 
decomposition of F, thus we have rk(F) < Y k(Mi). Hence, using Lemma 2.1, 

it is enough to show that if F 1 - contains the ideal of a scheme of s distinct points, 
then s > £[=i rk ( M 0- 

Let / C F 1 - be the ideal of a scheme X of s distinct points, and let X' C X be 
the subsets of the s' points of X not lying on {X\ t i = • • ■ = X r> i = 0}. Let I' be 
the ideal of X', i.e., 

1=1: (^1,1, • ■ • , X r ,i). 

We will prove that s' > J2i=i T k(Mi), so the conclusion will follow as s > s'. 

The generic linear derivation aiXi i + . . . + a r X r \ (where on £ k) is not a zero 
divisor in T/F. Without loss of generality, and possibly rescaling the variables, we 
may assume that 

<) A I.. • ... • .V,., 
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is not a zero divisor in T/I'. Hence, for t » we get 

(3) s' = HF(T/I', t)=J2 HF(T/(I' + (d)),i). 

Let w, (0 < w < r), be the number of l's in the set {ai t i, . . . , a r< i}. We may 
assume that 

ai,i = • • • = a Wt i = 1. 

We have 

I' + (d) C (F 1 - : (X 1A ,...,X r ,i)) + (d) 
= {F ± :(x hl ))n...n(F ± :(X r>1 )) + (d) 

C (x 1 2 ■ ■ ■ ■ ■ X lni 1 ) PI n (x w 2 ■ ■ ■ ■ • X Wt n™ ) 

nCCC+ti 1 " 1 • C+ti? ■ • ■ • ■ C+t^ 1 )" 1 + 
= Ji n . . . n J r , 



where 



^1 - l A l,li A l,2 '•••' A l,m i A 2,li ■ • • J A 2,n 2 , , . . . ,^L ri „ r J, 



T IV V V \r"-2,2 + i v a.2,n 2 +l v V \. 

•J2 — . . . , Al ini ,A2,l, A 2]2 •••)- A 2,n a ) > • • • > A ri „ r/ ), 

Jr - ^l,l,---i A l,nii >- A i-,l)-'V ) 2 ...,j\ r ,n r )■ 

Observe that, if n,; = 1, then Ji is the maximal ideal. 
So we have 

(4) i' + (9) c J x n . . . n J r . 

The only linear forms in Ji n . . . Pi J r are Xii, X2.i1 • • • > -^r,i; hence 

(5) dim(Ji n ... R J r )i = r. 

Now we will prove by contradiction that in I' there are no linear forms. Assume 
that L e I' is a linear form, 

£ = 0(1,1 Aiji + • ■ ■ + Oi )ni Jfi ini + • • • + a r ^\X r _\ + • • • + oi rt n r X rtnr . 

Since I' = I : (Xi^, . . . , AV,i) we have 

. . . , X Ti iL 6 /. 

Hence X^L 6 i* 1 - 1 , (1 < i < r), so for 1 < i < w we get 

«4,2 = • ■ • = = 0, 

and for i > w we get 

OH,l = • ■ • = Oi.nj = 0. 

Hence 

L = 0(14X1,1 + . . . + a Wt iX w>1 . 

Let X" = X \ X', that is, X" is the subsets of the points of X lying on {X\ t i = 
■■■ = X rJ = 0}. Obviously {L = 0} D X". It follows that Lei. 

Since / C F^, and in F 1 - there arc no linear forms, we get a contradiction. 
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So we have 

(6) dim(I / + = 1. 

Now by (3), (4), (5), (6), we get 

t 

s' = J2HF(T/(I'+(d)),i) 

i=0 

t 

= dimTi-l+ HF{T/{I' + (d)),i) 

/ 

> dimTi - 1 + ^ HF{T/J 1 D . . . H J r ,i) 

t^l; i=0 

t 

= dimTi - 1 + HF{T/J 1 H . . . n J r ,i) - (dimTi - r). 

i=0 

Hence 

t 

(7) s' > Y HF ( T / J i n ■•■ n J r,i) +r - 1. 

i=0 

We now need the following claim. 
Claim: For t > 0, 

t t t 

^ HF(T/Jx n . . . n J r , i) = ^ HF{T/J 1: i) + ... + ]>] HF(T/J r , i) - r + 1. 

i=0 i=0 i=0 

Proof of the Claim: To prove the claim we proceed by induction on r. If r = 1 the 
claim is obvious. Let r > 1 and consider the following short exact sequence: 

o — ► t/Ji n . . . n J r — >• T/Ji e t/ j 2 n . . . n J r — ► t/(Ji + j 2 n . . . n j r ) — > o. 

By the inductive hypothesis, and since Ji + J 2 PI . . . PI J r is the maximal ideal, we 
get the conclusion. □ 

Now we notice that for t 3> and since the Ji are generated by regular sequences 
of length n\ + ■ ■ ■ + n r , we have 

1 1 
Y,HF{T/J u i) = — n;i 1 (ai J + 1) = rk(Mi), 



* 1 
]T HF{T/J r: i) = —n^a^ + 1) = rk(M r ). 

i=0 ' 

Hence by (7) and the claim the conclusion immediately follows. 



□ 



Remark 3.3. Let F — J^i Mi be as in Theorem 3.2 and X be a set of s distinct 
points such that 1% C F x . If X n {-X"i,i = • • • = X r>1 = 0} = X' ^ is a set 
of s' points, by the proof of the theorem we see that s > s' + 1 > rk(T) + 1. In 
particular, X does not have the least possible cardinality if it intersects the special 
linear space {ly = • • • = X r ,i = 0}. 
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4. Applications 

We now present a few applications of our results. 

4.1. On the rank of the generic form. It is well known, see [AH95], that for 
the generic degree d form in n variables F one has 



rk(F) 



(d+n—l\ 
\ d I 



However, the rank for a given specific form can be bigger or smaller than that 
number. Moreover, it is trivial to see that every form of degree d is a sum of ( d ^ n ) 
powers of linear forms. But, in general, it is not known how big the rank of a degree 
d form can be. 

Using monomials we can try to produce explicit examples of forms having rank 
bigger than that of the generic form. We give a complete description of the situation 
for the case of three variables. In that case, for d 0, there are degree d monomials 
with rank bigger than that the generic form, sec Proposition 4.1. However, for more 
than three variables, this is no longer the case, see Remark 4.2. 

Proposition 4.1. Let n = 3 and d > 2 be an integer. Then 

(<*±I) 2 d is odd 



max{rk(M) : M £ Sd is a monomial} = 



and this number is asymptotically | of the rank of the generic degree d form in 
three variables, i.e. 



f (I + l) d is even 
eric 



3 

max{rk(M) : M G Sd is a monomial} ~ — 
for d > 0. 

Proof. We consider monomials with the conditions 1 < a\ < a 2 < a.3, 

a\ + a 2 + a 3 = d 

and we want to maximize the function 7(02,03) = (02 + l)(ct3 + 1). Considering 
a\ as a parameter we are reduced to an optimization problem in the plane where 
the constraint is given by a segment and the target function is the branch of an 
hyperbola. For any given a\ , it is easy to see that the maximum is achieved when 
ci2 and 03 are as close as possible to d ~ ai . Also, when a% = 1 we get the maximal 
possible value. In conclusion rk(M) is maximal for the monomial 

M = X\X 2 2 £3 2 (d odd) or M = x\x% s| (d even). 

With a straightforward computation, one easily sees that the rank of the generic 

form is asymptotically ^- , while the maximal rank of a degree d monomial is asymp- 
,2 

totically The conclusion follows. 

□ 

Remark 4.2. If n > 4 and d > 0, the degree d monomials do not provide examples 
of high rank forms. For example, let d = (n — l)k + 1 and consider a highest rank 
degree d monomial 

M = X1X2 ■ . . . ■ x k n . 
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If F is a generic degree d form, then 

n' 

for d 3> and we note that ( n _"j n -i < 1 if n > 4. Hence, for each n > 4, there are 
infinitely many values of d for which no degree d monomial has rank bigger than 
the generic form. 

4.2. Sum of powers decomposition for polynomials. Since we now know the 
rank of any given monomial, we can give a description of one of its minimal sum of 
powers decompositions. An explicit form for the scalars 7 can be found in [BBT12] 
and it was also noticed by G. Whicldon [Wll]. In Remark 4.5 we see how to 
use this to obtain a minimal sum of powers decomposition for the sum of coprimc 
monomials. 

Proposition 4.3. For integers 1 < ai < . . . < a n consider the monomial 

m .<-•...• 

and let Z(i) = {z E C : z Ui+1 = 1}. Then 

M= ^2 7e(2),. ..,£(«) Oi + e(2)x 2 + ... + e(n)x n ) d 

e(j)eZ(i),i=2,...,n 

where the 7 e (2),...,e(n) are scalars and this decomposition involves the least number 
of summands. 

Proof. Another consequence of [IK99, Lemma 1.15] allows one to write a form as a 
sum of powers of linear forms. If I C M is an ideal of s points, then 

s 

M = y~] jj (0, (1)2:1 + aj(2)x2 + . . . + ctj(n)x n ) d 
j'=i 

where the jj are scalars and [ct\ : . . . : a n ] are the coordinates of the points having 
defining ideal /. Given M we can choose the following ideal of points 

/ = (y? +1 - vT + \ v? +1 v? + \ • • • , y a n " +1 - yl n+1 )- 

It is straightforward to see that the points defined by / have coordinates 

[l:e(2):...:e(n)] 

where e(i) 6 Z{i). Renaming the scalars and taking all possible combinations of 
the roots of 1 we get the desired rk(M) = II"_ 2 (a; + 1) points and the result follows. 

□ 

Remark 4.4. In order to find an explicit decomposition for a given monomial it is 
enough to solve a linear system of equations to determine the jj. For example, in 
the very simple case of M = xqx±X2, we only deal with square roots of 1 and we 
get: 

X XiX 2 = ^{xQ+Xi+X2) 3 ~^(xo+Xi-X2) 3 --^(xo-Xi+X 2 ) 3 + -^(x a -Xi-X2) 3 - 

Remark 4.5. Using Proposition 4.3 we can easily find a minimal sum of powers 
decomposition for the sum of coprime monomials. If F = Mi + . . . + M r , then a 
minimal sum of powers decomposition of F is obtained by decomposing each as 
described in Proposition 4.3. 
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Remark 4.6. Let F = be the sum of coprime monomials, and F = Y^x Lf 

be a minimal sum of powers decomposition of F . By Remark 3.3 we get that each 
linear form Li must involve the variable Xii,i = l,...,r, where these are the 
variables with the least exponent in each Mi . A particular instance of this property, 
for r = 1, has been noticed in [BBT12] 
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